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The system and method of this invention automatically routes a connection 
between data processing systems {11,41} in different network domains. As an 
exanipie, an appiication running on a data processing system utilizing a network 
domain such as TCP (11) (Transmission Control Protocoi), can automatically 
makb a connection to another data processing system (41) utilizing a; different 
network domain: such as SNA (Systems Network Architecture), The connection 
(70) is automaticaliy performed in the tayer containing the communication end 
point objects (12,32,42). In a preferred embodiment, the connection is 
automatically performed in the socket layer of the AIX operating system, or in the 
socket iayer pf other operating systems based upon the Berkeley version of the 
UNIX opemtihg system. 
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@ The system and rristtiod of this t.nvenlion autp- 
maticai^y routes a-; connection betvyeen data prucess* 
mg systenns (11.41) different network domains. As 
an exampte, an application: running on a data pro* 
cessing system, ui^li^mg a network domain such as 
TCP. (1 1.) (Trarismissioo. ControJ Frolpcol), can auto- 
maUcaliy jpake a connection to another' data pro- 
cessing system <41) utfHzing a different network do- 
main such as " SNA (Systems Network Architecture). 
The connection (T'O) Is automatfcatly performad In 
th^ lay^r ccintaining the communfcation end point 
objects ; {1 2,32^42). in a preferred embodiment, the 
connection is automatically pertormed In the socket 
flayer of th^ A?X Operating system, or irr the socket 
flayer of other pp^rating systems based upon the 
10 Berkeley ver3ion of the UNIX operating system. 
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A SYSTEM AND METHOD FOB INTEftCOHWEOTiNG APPLIOATIONS ACROSS DIFFERENT NETWORKS OF 

DATA PROCESSING SYSTEI\SS 



This invention relates to a network of data 
processing systems, and more spedficaliy 
interconnection of a plurality of data processing 
systerns between different network protocol do- 
mains, such as : the different network protocol do- 
mains of SMA and TCP/iP. 

A systen^ haying muitipie domains at leas^ 
one data processing systom that Is interconnected 
to at least two different data processing .systems 
through at least tv/o differoni fietwori< domains, le. 
network protocol archttecture$. A probiern, with . mul- 
tiple domains is the dtfficijity in allowing commu* 
nicatlon between: machines which are conriected to 
another type of: network, for example, a. data pro- 
cessing system utilising .SNA LU 6.2 as its network 
prolocoi can not automatically coo>mMnjcale with 
another data processing system utilizing TCP/tP as 
Its network protocol. Both SNA LU B2 and TCP/IP 
ars examples of slr^am protocols where data flows 
as a stream of indetermiriBte lengths, and: the bytes 
are delivered in the correct order. The problem is 
routing a stream of bytes from a data processing 
system that utilises a: reasonably equj\;alem pro- 
tocol, suah as a. stream protocol, to another' data 
processing system, that also, utilizes a reasonabie 
equtvaient protocol, such 'as the stream, protocpi of 
this exar^pie, but wherein \he two protocols are not 
the exact same protocol, such aSiSNA LU 6.2 and 
TCP/IP. 

It is known to solve the above problem at the 
application program level. An gpplication program 
which is running on a data processing system at 
one end of the connecfion may be designed to 
utilize a Bpecific:.network protocol In this case, it Is 
known to modify :the application in order to reim- 
plement the application 'to. work over another pro- 
tocol This requires changing the source program 
code of the- onginar application by some amount. 
Depending upbnv how the application program was 
originally designed^. W^-:may' require a substantial 
amount of changes toihe program cods, 

tt is also . known to solve the above problem by 
implementing the same protocol on both ma<;htnes. 
For example, in order' to use an SNA to^^insacSon 
appiicatlon running in an; SNA networtc^ to apply 
transactions against data processing systems utiliz- 
ing a TCP network, .one could reimplement that 
transaction applica^on against TCP by then putting 
TOP on the client data processing system, put iP 
over SHA, and gateway between the two. The 
client data processing' system can then be impfe* 
mentsd utNlzihg TCP/IP, the problem with this 
approach is having tO: reimpiement the application 
to utjiize the different' protocol at one end of the 



network or the other. This i$ especially burden- 
some if the application is large and complex. 

There are some application level protocols that 
handshake back and forth over SNA, e.9/ -3270 

5 SNA. These have their own data formal with meta- 
data in the data stream. There are other appNcallon 
levei protocols," such as Telnet over TCP, that talk 
back and forth that have meta-data and data in the 
data stream. However, one can not .get these two to ' 

?fl talk, together since these two have different data 
and meta-data in their data streams. 

II an application utili^^ed one protocol and that 
application were to run on a data processing having 
a different protocol knowing the data stream for- 

?5 mat, one coufd write : the client half of the applica- 
tion on the data processing system utilii^inQ the 
other protocol 

Therefore, in order to extend nehwork connec- 
tivity ^ It is known to reimplement the application to 

^0 utilize Uie different protocol, put one protocol on 
top of the other, and gateway between the two. It is 
also known to build a larger network utilizing each 
type ot protocol through repHcation and duplication. 
The term **sockets" Is an application program 

25 interface (API) that was developed for the Berkeley 
version of AT&Ts UNIX (UNIX and. At&t are 
trademarks of American Jelephdne ar>d Telegraph 
Company) operating system for Interconnecting ap« 
plications running on .data processing systems In a 

30 network. The term' socket is used to define an 
object, that identifies a communication end point in 
a network. A socket can be connected to other 
sockets. Data can go into a socket yla the under- 
lying protocol of the socket, and be directed to 

55 appear at ano^er socket. A socket hides the pro^ 
tocoi of the network architecture t>eneath a lower 
layer. This lower layer may be a stream connection 
model ^virtual circuit), or a datagram model 
{packet)* or another model. 

40 A stream connection model refers to a data 
transmission in which the bytes of data are not 
separated by any record or marker. A virtual circuit 
implies that there- appears- to be one communica- 
tions end point connected to one other communica- 

<s tions endpoint. When the oonr^ection is- established, 
only those two end points can communicate with 
each other. 

Sockets are typed by domain (address family 
or network type), and model type (stream, datag- 
$0 ram, etc.). If needed, the soclcet can be further 
specified by protocol type or subtype. The domain 
specifies the addressing concept utilized. For ex- 
ample, there is an internet IP domain, and also a 
SNA domain for networks utilizing TCP and SNA, 
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respectively , As used.. herein, the word "domain" is 
used to r^ferio the address fam^iy of a socket^ and 
not to a domain-naming dory^ain, A domain-naming 
domain is a concept of a . refuted group of hierafchi- 
c^t addresses, wherein %acb part of the address is 
separated tjy a deteiter, such as a period. 

Sines a socket is specified by the donrain, 
sockets do . not allow cross domain connections. 
This meahs .that if an application program creates a 
socket Ifi the internet (Darpa) domain, it can oniy 
connect to. socket$ in that same domain. Note: 
"Darpa'-:,is used to specify that internet, short for 
internetworkin^i is not only used herein both to 
generically specify the internet layer of a particular 
protocol farhtiy which contains means for forward-^ 
ing. routing QonUol, and congestion control, etc., 
but also as a name for a parttcular implementatfon 
of an internet called the Internet or ihe :; Darpa 
Internet, or the Arpa Internet. Another name for this 
Internet layer Is ttie internet Protocot (SP). TCP/IP is 
also commonly used to refer to this protocot. 

Originaiiy* the requirement that a socket can 
only connect to sociteis in the same domain was a 
reasonable, restriction. This stmpHfted Ihe program 
code when .there, was only one reaHy useful domain 
anyway. With, the advent of the usage of other 
domains (specirrcal)y SNA), cross domain connec- 
tions have become desirable. For example* cross 
domain connections would allow maimers to trans- 
port mail amon^ domains. Also, cross domain con- 
nections would allow programs to communicate 
using the existing communication networks. 

Viewed form one aspect tt>e invention provides 
a system for communicattrig l?etween:, a first data 
processing system .in a first network domain and a 
second- data processing system in a second net- 
work domafr>, said system comprising: at least one 
communication end point object in a layer of each 
of said first data processing system ar>d in said 
second data processing system; means* Indepen*- 
dentfy of .an application running on either of said 
data processing systems^ for automatically routing, 
in said layer, a connection between said first pro^ 
cessing system and said second processing sys- 
tern? and means for communicating over said rout- 
ed connection between said first data processing 
system and said second data processing. 

Viewed ^om another aspect the invention pro- 
vides a data processing network having a first data 
processor communicating with said network using 
either a first communication protocol or a second 
communication protocol -and a second data proces- 
sor oommtinicating with said network usmg said 
first data communication protocol, said data pro- 
cessors having an application program interface 
including communicatioii end points via which ap- 
pJIcation programs may communicate,: each said 
communication end point being adapted ; for com- 



municatlon using a single one of either said first 
communication . protocol or said second: commu- 
nication protocol characterised in that said first 
processor, includes connection bgic interposed be- 

G tween communication end points in said first pro-^ 
cesser for routing data from a communication end 
point adapted for communication using said first 
communication protocol to a communication end 
point, adapted for communication ,using second 

w communication protocoL 

mis invention automaticaily routes a connec- 
tion between data processing systems, indepen- 
dently of an appiicattori running on the data pro- 
cessing systems, having different network domains. 

J 5 The preferred ^embodiment describes, the cross do- 
main inlerconnectlons with reference to the dH*^ 
ferent network domains of TCP (transmission con- 
trol protocol) and SNA (systems network architec- 
ture). 

50 The routing is automatically: performed at a 
layer which contains ^e communication end point 
objects thereby simplifying the implementation of 
cross-domain communication, in the AtX (AIX Is a 
trademark, of International Business Machines .Cor- 

25 poration) operating system, and other operating 
systems based upon the Berkeley version of the 
UNIX operating system, this ; layer is called the 
socket iayer. 

An intermediate processing system is utiiii^ed 

30 to gateway between a processing system utilising a 
network domain such as TCP, and another pro- 
cessing system utilizing a different r^eiwork domain 
such as: SNA. Alternatively, the client data process- 
ing system can be implemenled utilbing TCP/IP 

3$ which can then be gatewayed through socket rout- 
ing on the same machine into an SNA data stream 
without an intermediate processing system per- 
forming the socket routing. 

In any 0v^nt, the socket layer which performs 

40 the socket routing contains facilities to automati- 
cally route a connection across different domains. 

Jn the client, processirig system which is at- 
tempting: to create a connection ^ a socket is cre- 
ated in a particular domain. If the socket is in a 

46 different domain, the socket does not fail if the 
socket routing facility of this invention; is tmple* 
mented. The connect function is modified to catci^, 
the attempts at a. cross domain connection. If a 
connect function is attempted on a socket in a 

50 different domain, then the socket routing, facility of 
this invention t.s Invoked, 

AlterriativeJy, a connectto function can be im- 
plemented which takes the place of and combines 
the functions of the socket ftmp^ion and the con- 
es nect function.. With the connectto function, a 
socket is not created until the route is known. This 
alleviates the unnecessary work of creating a sock- 
et which may faii. and then performing actions as a 
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result of tho failed socket. Tt>$ connectto function, 
det&rmin^s how s connection caa be made, and 
then creates a socket in the domain that is needed 
to establish the determined connectian. 

Through either of the above, approaches, a 
conrtedton to a socket in a. djffereot dorrjair! can be 
made through an intermediate socket. When data 
arrives from one ^nd of the connoclbn to the 
intermediste' socket, the intermediate socket iimme- 
diately. sends the data to the other arid of the 
connection instead of queuing the data for process 
intervention at.the-intetmecii^t^ processing $ysterr^. 

\n addition, if the interrnediate socket is queried 
for the address of the other end of the connection, 
th? interrnediat^ socket -idehtlfleB, the connecting 
host as opposed to the intermediate host, in this 
way, the socket' routing facility of the intermediate 
ho^t is ^anspareht to the hosts at each end of the 
connection. 

An embodiment of the inyentior? wiil now be 
described, by way of example only, with reletence 
to the accompanymg drawings in which; 

Fig. :;T.: Is a diagram showing a connectian 
from a process ;AA on host A to a process CO on 
ho$t C. Socket routing ts utttiEed to cross the 
boundary between Ihe networl^s of type A and type 
C at host B, 

Fig. 2 Is a flQW diagram showing the oper-* 
atlonal scenario of Fig. i using explicil and implicit 
routing. 

Fig. 3 is a flow diagram showing the modi- 
fied steps in performing a connect {) function to a 
destination. 

Fig. 4 is a tlow diagram showing the steps of 
creating a socket if the host does not have a socket 
in the specified domain. 

Fig. 6 is a ffow diagram showing the steps 
performed at host B. 

Fig. 6 is .a fiow diagram showingf the steps of 
a COnh$ctto .{) function. 

Fig. 7 is a more detailed diagram of the 
socket routing facility of this invention. 

The fpliowmg descriptior^ describes ah archt- 
tecture for routing virtual circtiits based on sockets. 
Although this implies stream sockets^ the invention 
is not (imttedito stream protocols or to sockets. The 
concepts of this; invention could be applied to sfmi* 
lar communication end points' that .are utilised with- 
in other operating systems. 

Referring to Fig. iLa process AA, 10, in a data 
processing system 11, host.A^ desires, to connect 
its socket facilities, 12 to the process CC. 40. in a 
data processing system 41 , host 0. The i^ata pre 
cessing system 11 ts shown as only supporting a 
padicuiar domain of sockets AF_A, 13. such as- 
TCP, and datia processing, systeim 41 Is, shown as 
only supporting sockets that exist in tie domain, 
having address, family C, 43. Since the naming 



conventions and the underlying transport mecha- 
nisms are different between address family A, 13» 
and address :tami!y C, 43> no interconnection can 
take place without an intermediate facility. The in- 

s termediate facility is the socket roufing facility 70 in 
socket iayer 32, which exists in data processing 
System 31 , shown as^ host B. 

To describe the initiation of a connection, the 
process AA, 10, In the data processing system 11, 

JO will activate a connection through the sockets pro- 
grammfng interface to the general socket code, 12, 
which in turn goes through the address family 
specific socket code for AF_A, 13. The necessary' 
data and control: informattor^ will be handled by the 

t$ interface and. physical access, layers, 14, The data 
wHI. then go out on the network 60 and end up 
going into data processing system. 31, shown as 
host B, via the interface layer 34, and then through 
the code for address famiJy A shown as AF __A,:. 

20 35. 

For comparfsor^. data processing system 21. 
shown as host D, shows existing internet routing 
within a single address family, the address family 
A, AF_A. 23. It should be noted that the cross 

26 connection occurs within the address family 23.. 
Almost any TCP/JP implementation can route within 
its own address family. Ukowise, SNA has slmiiar 
gateway and fonvarding capabilities. The cros& 
over as shown , in data processing system 21 is' 

30' independent of the model type of either stream or 
datagram. It is only dependent upon bein^ within 
^he same network domain. 

In data-processing system 31, the connection 
request packets will go through the interface layer 

35 code 34 to the address family A code, AF_A, 36, 
through the general socket layer 32,. arid into the 
socket routing code 70. The socket routing code 
facility 70, is where the address mapping and cross 
connection takes place. The cross connection ar- 

m rows 37 are shown drawn in the socket routing 
layer 70 of data processing systenn 31, as opposed 
to the cross connection.: arrows 27 which are shown 
in. the address family code 23 of data processing 
system 21. 

A connection request generated in the socket 
rouWng code 70 of data processing system 31 will 
then go down through the address family C cod^, 
AF^C, 33, and through the interface layer code 35 
for the other network 60, such a^s SNA. The con- 
so hection: request pacitets go across the network $0 
to the interface iayer code 44, up to the address 
family Q cpcf^, cor^tinuing thro.ugb the 

general socket interface layer code 42 where the 
connection .is registered. Then the .process CC, 40, 
55 can respond to the connection request in order to 
establish the connection between cross domain 
networkSv 

Rgure 7 shows item 70 of Rguro' 1 ir^ greater 
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detail item 701 fs th$ programs and data for con^ 
trolling the socket roMtingi iacillty. A connection 
request to establish socket routinQ wii! come In on 
the scx;k5ts for this service, items 704. and 705. 
The rooting agent software ^ item 703, w)H accept 
the connectior>i which creates a data socket, items 
709 - 714. The^ route rec^uest message will come In 
on that data socket, and tbfe routing agent, 703, will 
consult its route , database. 7D2, to see If a route is 
pos$ible; If a route is possible, the routing agent, 
703, will consult its route database, 702, on how to 
establish the route. B^en, thP routing agent creates 
a matohin^ data socket {item 710 for item 70a 
otc), and connects to Ihe ne>ct hop. Wh&n the 
routing as&nt software receives any replios for fur- 
ther route' hops, It forwards them back to the sock- 
et routing requestor via the accepted data socket. 
When all hops are made, the socket routing agent 
wit! create a data transfer agent, items 706 - 708* 
that Joins the pairs of data scickets, and forwards 
data from one to the. other and vice versa. 

The- abpye scenario is further described in the 
tolbwing pro^ran^mmg design language code. The 
foHowtng includes exarnpl^s and uses prograrns 
and function names to- describe the operational 
scenario of Fig. 1. The foHowing operational see- 
narip assumes a telnet (or similar program) con- 
nected to a remote processing system ttrat is sepa- 
rated by at least one domain boundary. The foiiow- 
ihg uses three machines: "host_A" is connected 
to '''host___^B" via TCP, and *'host___B*' is connected 
to "host_C^ via SNA. 
"/from ^pp.ficalion viewr 
user on Jiost_A says "telnet host_C" 
telnet does a gethostbyname for ""hosl^G" 
telnet tries to create a socket for domain of 
"host_C*' 
-it fails. 

telnet does aigetservbyname for sockroute 

• it finds {the only) sockroute available in TCP 
domain 

telnet invokes sockroute function to get which do- 
riiain to initiate the connection in {or to get a route 
to hp5t_C) 

since telnet knows ft is now using socket routing It 
uses the {tnitiaf domain and routelist) to 

1, create a socket in its initial domain. (TCP) 

2, conr^ecls to sockaddr of "host_0" telnetd 
-or '*connectto routeltst telnetd" vvhon socket con- 
nect succeeds, proceed as any SOCK_STREAM 
app would 

* aiternaHvely ( with connecttoQ as ^'ful! function") 
user on host^A says **teln$t, host_C" 

telnet does a gethostbyname {or getaddrbyname) 
for "hQst_C" " to see' if it exists and to get 
ho5t_C's address 

telnet does a "connectto ( host_C:telnetd^ 
SO(iK_STREAM) - which gets a connected sock- 



et. 

The above program design language code js 
further explained with reference to Figures 2-4. 
The term %lnet" is a remote terminal emulator 

$ having the argument ^hosl^^C**, This invokes ^e 
terminal emulator to a remote Fiost, whtch in this 
case is "host C", step ^ 201, Fig. 2. 
'^Gempstbyname'* is a function call of the telnet 
program which gets the addressing information for 

70 host C, step 203..f^ig. 2. The addressing informa- 
tion for host C will include a domain and an ad- 
dress within, the domain. 

*At this point, the routtng can be perfbrnl^d 
either explfdtty or impliciliy. Explicit aolton would 
invoive the user cpde invoking a router function, tf 
the Initial atternpt to create a socket faiis. implicit 
action would simply be doing a connectto {) on 
the destination address, tn explicit routing* the ad- 
vantage is explicit control by the application. The 

20 disadvantages are lack of centraHzed control, and 
more complicated user code. In implicit routing, the 
advantages and disadvantages are just the op- 
posite of those stated above. In impiidt routing, the 
advantages are more centralized control, and tess 

us complicated user code. In implicit routing, the dis- 
advantage is that the application does not have 
direct control 

With explicit routing. Telnet tries to create, a 
socket within fiat domain, step 204. if the host 

30 does not have sockets of that domain, step 20S, 
the socket creation will f aH. step 2i 1. , At this point, 
the application. Telnet, invokes" a rputer function, 
step 213 Fig. 4, if the socket attempt failed, step 
£11^ If the host does have sockets within this 

c?5 domain, the socket attempt wm succeed, step £06, 
If the SDckel attempt succeeds, the application 
does a connect (), step 215. The connect () is 
further shown with reference to Fig. 3, if the con- 
nect 0 succeeds, step 217, Fig. 2, the commu- 
te nrcation between the two. processes proceeds as is 
typically known in the art, step 207, 

ff a connect in the same socket domain failed, 
then (possibly with a socket option set) the socket 
routing would be invoked* This provides Implicit 

46 routing, Rg, 3. even in the case of a connection 
between two domains of the seme type* usin^ an 
intermediate, domain ,ol different type. 

As shown tn Ftg, 3. modifying the function 
cortrsect {) enables the conrtect () to catch those 

^ situations in which socket routing is needed to 
gateway between two likd domains using unlike 
domains... If a normai connection, step 301 ...fails, 
step 303, and the failure is due to the destination 
network being unreachable, step 307, then an at- 

55 tempt at implicit routing wiH be made. This begins 
with step 31 ) where a socket route is sought lor 
the destination.,: If no route is found, then an error is 
reported, step 315. II a route is found, a connection 
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is made to the socket routing service at the first 
hop, step 317. Then* a route request Is sent, step 
319, and the route request replies are receivecj. 
£;tep 321, until; a\\ the hops are connected, step 
323- At this time, a connect up request is sent to 
telf all ot t!nB routers to set up the line for data 
transrnission, step 325, After the connect up reply 
ts recsivedt step 327. ^he peer acldress of the 
cJesfinatipn is. set:for the local socket, step 329, and 
an indication of success is returned to the invoker 
of mis oonneol. step 331. ' 

Referring back to^Flg. Z, a connectto function 
can be add^d to the generic $0(iket layer code to 
impt^m^nt implicit rQuting frQrri an application level, 
step 221, Fig. 2. The connectto function i^^called 
instead of a socf^et function and a connect function. 
The function of the' socket system caiJ and \ho 
function of (he connect are combined into the cpn- 
noctto function. The advantage of this is that the 
c6nne6tto function can handle more addressing 
tssites. Ajso the connectto function does not need 
to create a socket En the kerrtet, which may faii, and 
then have to act upon Ihe failed socket. 

The socket parameters; of the cottnectto func- 
tion would incltide the type and the protocol Since 
the previous connect call has arguments for the 
host name, the <?onnectlo function would take ih.e 
name of the host in a more portable form, such as 
the' name of the host in a text stream* whereas, 
connect lakes ihe name at the host in a socket 
structure. 

Refemn^ to Fig. 6, the connectto() function is 
further described. If connectto{): is implemented 
so th^i it, takes 3 host name as an argument, then it 
gets the destination address, step 601. Using this 
address, the function checks the route talDle for the 
destinatioHv step- 603. If no . route Is founds step 605, 
then an error is retiirned, step 607, \t the destina™ 
tion is in the: same domain,: and no unlike domains 
are required for gateways, ssep 609, then a socket 
is created, in the same domain, step 011 -A normal 
connection, is established to the destination, step, 
^12. Th& route for commumcatfon is- then estat?- 
lished. step 613. 

If the destiO'Stiort is not the same don^am or 
unlike domains are required for gateways, step 
609j then a socket is created in the domain of the 
first hop. step 61 5^ A connection to the socket 
routing service at the first hop is then established, 
step B17. A route re{|uest fs sent, step 6 19;, .and a 
reply to the request is received, step 621, unti! alt 
hops are connected, step 623- After this, a connect 
up request is sent, step 62S, and fts reply is 
received, step 627. The peemame of the destma- 
tion is set for the locaf socket step 629. The route 
is now available for norma! communications, step 
613, 

With the lollDwing modifications, referred to as 



socket rouitng4 the creation of a socket can con* 
tlnuevStep 213, as shown in fig. 4, when the host 
does not have a socket in the specified domain, 
step 205^ Rg. 2> The modifications fake place at 
6 the cHent side, host_A, Host_C is referred to as 
the server. 

The telnet application performs a 
"getservbyname" function for the socket routing 
service, step 401 ^ Fig. 4. .Kt. for example, the host 
10 only has sockets in the TCP domain, telnet wiil ^nd 
the oniy socket route available in the TCP domain, 
step 403: Next, telriet uses the sockroute JuncSon, 
step 405, to determine the route and what domain 
of socket to create^ step 406. Then, the socket is 
15 created for the inltiaJ hop of the route, step 412, 
and then the connection would be set up» step 41 3. 
At this point, the appiigation can talk to the host as 
it otherwise would have with any other socket 
stream, and in this case, using the telnet data 
20 stream, step 414. 

Assuming the route initialisation rs done by a 
daemon or library function on hast___A (and not 
kernel code), then host^A's socket code doesnt 
really have much io do with socket routing. Ba- 
as stcaily, if socket routing Is performed outside of the 
operating system kernel on host__A, t.hen no 
char^ges to host___A*s socket code need to be 
made. 

The followmg programming design language 
3a code, and the followmg description with reference 
to Figure 5 describes what happens on host_B. 
Vonhost_Br 

sdckroute daemon receive conneclion from h03l_A 

(asking for connection to host__C) 
3!5 sockroute daemon consults route table rouJe list 

provided with connection request. 

sockroute daemon decides io connectto to host__C 

via SNA socket {since it Is tast hop, it doesnt need 

to connect to a sockroute daemon on host^C} 
40 when connection completes, host_B sockroute 

daemon 

.1 „ sends response back to socket routing on 
host__A 

2. cross connects the TCP arid SNA sockets 
45 on hsst_B when routing on host_A receives re* 
sponse, it pulls out of the way, leaving telnet con- 
nected alt the way to host^C 

Essentiaiiy, the above code describes the. see- 
nario in which a service waits around for a connec- 
so_ tion. With reference, to Fig. 5, the sockroute 
daemon, which runs on host^Bj receives connect 
tions from other processes requestirig its services, 
step 501. The sockroute daemon is. analogous to ^ 
telephone operator who is requested; to make a 
m connection to another person from a caller. The 
requesting process, caller, supplies Ute sockroute 
daemon, operator, with the necessary connection 
information in order to make the oonnectton, step 
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503, 0nc5 the sockroute daemon makes the cpn- 
n^ctjon; the. sockrpute daemon leaves the connec* 
tion. W ihis connection leads to the im\ des^naffon, 
step 605, no other sockrouta daemon? on a 
.Host ne$d :io be called, and the socKrouie daemon 
connects to the final host destination via a SNA 
socket step 507. However it Is possible to have 
multiple sockroute daemons, operators, that are 
needed to make a connection from a first host to a 
finat host desttnatfon, if this connection does not 
lead to the tma! host connection, then another 
sockroute daemon on a ne>it host must be caHedi- 
step 506> and the above $teps repeated. 

The sockroute daemon on ho5t S then sends 

a response back to the socket routing service on. 
the ortgrnatlng host, host_A, step S09. Host_B 
cross connects the TCP and SNA sockets on 
host_B, step 511, When the routing service on 
. host^A receives the response, host__B puils out of 
the way. Ttiis leaves a telnet connection ail the way 
from ho$t_^A io host^C.^ step 513. 

It should be noted thgt since ho5t___C is the 
end of the iine» Its socket iayer is entirely un- 
affected tor data transfer purposes. 

there is a functfon .called geipeernanrie {) that 
is part of the sockets, programming interface. A 
- socket can also be queried as to which service Is 
connected to it For examplet if hosl_C queried its 
socket to deterinnjfie which service at th^ oth.^r end 
it was conne^cted to, the response would be the 
intermediate; host, host_B, instead of the actual 
service at the other end of the connection which in 
this exarnple is host^A, Therefore, the:Setpeer- 
name ^woiJld need input froro the socket routing 
coda at bpth ends of the connection, as well as 
some kernel changes, for it to work in a, transparent 
fashton. For transparency ^ the getpeername would 
respond with host^A. the real end of thef com- 
pleted connection, if the socket m host_C was 
queried as: to the party at the other end of the 
connection. 

The details of the address mapping and socket 
routing facilities within the socket layer 32. which 
effectuates the cross domain connections, are de- 
scribed hereafter. 

Gatewayihg of socket based protocols is 
achieved by looping :two sockets together at the 
top end. Such a mechanism would allow a router to 
create a path that would cross domain boundaries, 
A rbuter In; this context would be program code that, 
would decide how to set to one daf$ prppessing 
system to tlie other such as in the internet layer of 
TCP/IP- SNA also has similar code. The^ mecha- 
nism for looping two sockets together at the top 
end would nfot rec^uire file descriptors, or process: 
switching time on. thO: connecting node, once the. 
connection is^estabiished. 

The following illustrates the changes to tt^e 



socket layer Interface of an operating system^ such 
as the AtX: operating system that utilizes the Berke- 
ley sockets, that may be made to implement sock- 
et routing of preferred embodinnents of this inven- 
5 tipn. These changes include the following: 

'^ modify "connect" to catch cross domain connects 

* add ''connectto** to implement implicit routing 
from application level. 

' as an option, create library functions for routing 
JO ' modify socket bulter handling, etc. tP allow cross 
conneclions. without process intervention 

* as an option; add function so getpeername works 
transparently 

* define socket routing protocol and messages (in 
IS kernel or as a daemon) 

-if needed, modify nameserver for domain gate- 
ways and routing info. 

, If connectto is not used to hide the routing 
from the user In a library, it is also possible to 

30 create library functions to perform the routing. 
However, the user' will require a facility to figure out 
which machine has a socket rou^ng daemon to 
service an tnteritiediary. These functions(s) would 
allow a user progra.m to invoke socket routing with 

25 noinlnia! effort. Possible function lo be defined are: 
^ ^'get^route" - user program asks for route 
(useable by connectO) 

**get_type__of__socket__l 
shDuld_open_to_get__to_hosf' * done against 
30 the return from "get^route" -or does implicit 
"get_route^. 

* connectto" - (1} looks up roule» (2) creates a 
socket in proper domain, (3) established connec- 
tion. 

36 i.e., instead of 

hp " gethos1byn3me(host); (fill in sockaddr from 
hp so ^ socket(AF_XX, SOCK_STREAM,0); 
conn^ct(so» sockaddr, sockaddrlen); 
a program does 

40 so = connectto{ host, SQCK^STREAM, 0): 

in addition, modifying socket buffer handling 
will; allow cross domain connections without- pro- 
cess intervention. Previously, a socket is .?et up 
such that when data arrives, the data is stored in a 

^5 queue while the data waits for a process to read it 
At the gateway ^ the socket routing machine, when 
data arrives from one end of the connection, the 
data has to be automatically sent out the other side 
to the other end of the connection, and vice versa. 

50 A current implemematlon of socket buffenhg 
would require that a process be running against ait 
the sockets that, are cross connected. A more efft-^ 
cient means would be to add this cross connection 
at a socket buffer layer, so that no process sctied- 

55 uling needs to be done to send the data on, its way. 
In either case. fJags are added to the socket data 
structures. 

As previously mentioned, additional function is 
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added to th© ''cjetpe&rname*' functiort to enable the 
rntermedtate> host to appear transparently \n the 
connection between the originating host deqtf nation 
and the final host destination. Previously^ the sock- 
et pBer address has been handled by protocol 
(dependent n:ieans. A change is required so that 
getp^rnameO works correctty. The change in- 
volves having the peer address propagated by the 
route daemons, in both directions. Theri the routing 
code at each and of th^ connection wouid do a 
"sot peer address" operation, which would overrida 
the prptocors^ipeer address functiofi. 

The socket routing facility of this invention al$d ' 
requires a socket routing protocol and messages, it 
Is desirai>l0 that the socket routing ccd^ handle 
routing m a tf&xibie manner. To achieve this, a 
preferred mbodiment of this invention haB a sock- 
et routtng daernon on each machine that is an 
intardornain gateway- The daemon would be listen- 
ing on weit-known socket(s) for routing requests^ 
When a request came to {via a connecting socket) 
the routing daemon would examine the request and 
perform the dasired action. 

Tliese raquests (and their responses} are as 
fplbws; 

Messages For Socket Roujng Protocol 

" and thejETfonnation that goes with each rnessage 

route request sent to request a routs be set up 

- originator address 

" hop destination address 

' flag for intermediate or final hop 

.rput^ rec(uest reply - received to indicate compie- 

tion and success/laii of .route request 

" status for success or faibre 

conhectup request - sent to establish norma( data 

pathway^ 

- <none> 

connectup reply .received to indicate completipn 
anff success/faii of connectup request 
" status for success or failure 

The socket routing service code is used to 
perfornr^ routing at the intermediate nodes, i.e. the 
gateway node. V^^n a request for service arrives 
at the gateway machine, such as for any other 
socket connection, the request for service would 
arrive at a particular sod<et which would be the 
socket of the socket routing daemon. The process 
with this particular socket open could be either in 
the kernel or running as a user level process. 

TherefcM-e, the socket routing service code can 
be created as a daemon or in the kernel Prefer- 
afely, the sockpl rpu^ng service code will exist 
mostly Qr completely as a daemon. Some minor 
parts, such as ioctis (input output controls} to tie 
sockets together, nr)ay exist a$ part of the kernel. 
However, these minor parts support the daemon, 
and are not really a part of the socket routing 
service code. As an alternative, it is also possible 



to put the routing tmpiementation; part (as opposed 
to the route figuring out part) in the kernel, which 
would save process context switch tirr^e. 

Another modification may be made to imple^ 

5 ment the socket routing of this invention. Tiie 
nameserver may ba modified for domain gateways 
and routing mformation. Thie (name) domain name 
server needs to have a type of data for inter- 
{s6cke\} domain gateways, tt may also be desirable 

TO for it to find gateways whsn looking up a host 
address. t1 would be desirable if it would flag tho 
fact that, a host requires an interCsocket) domain 
gateway to get to it 

At least in its preferred embodimonts this in-' 

f$ vention is able to: automatically route connections 
between data processing systems that utilize dif* 
fereni protocols, independently of said applications 
running on said data processing systems; route* at 
the socket level, between two netw6rks when a 

BO crossrdomain connection attempt is di^t^cted; facrii- 
tate the interconnection betwet^n data processing 
systems by afjowing socket based applications to 
easily span across different networks; communicate 
between data processing sysJems in which one of 

35. the data processing systems utilizes lOPn? and 
the other data processing system utilises SNA; 
communicate between two data processing sys- 
tems via a third data processing system utilized as 
5 TCP to SNA gateway; and communicate through 

50 a connection between two data processing systems 
both utilising TCP on each of their local IntemetSr 
by bridging the network connection with a long haul 
SNA connection. 

While' tie invention has been particularly 

35 shown and described with reference to a prefen-ed 
embodiment including sockets, the underlying idea 
of cross dornain connections could be achieved 
with other operating systems having other commu- 
nication., endpoints other than sockets, it will be 

40 understood by those skilled in the art that various 
changes in form and detail may be m.ade without 
departing from scop© of the invention. 



45 Claims 

1, A system for communicating between a first 
data processing system in a first network domain 
and a second data processing system in a second 

50 network domain, said system comprising; at least 
one comrnunicatlpn end point object in a layer of 
each of sald^ first data processing systenrt and in 
said second data processing system; means. In- 
dependently of an appiication running on either of 

SB safd data processing systems, for automatically 
routing, in said layer, a connection between said 
first processing system and said second process* 
ing : system; and means for connmumcaiing over 
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said routed connection' between said first data pro- 
cessing system and said second data processing. 

2. A system as c!armed in clam 1 wherein the 
first network domain \$ a Transmission Control Pro* 
tocof and the second network domain is a Systems 
Network Architecture. 

3* A system a$ claimed In datm 1 or further 
compfisir)g. at least one communication end point 
object In said : layer oi an intermediate data pro* 
cessing system; wherein said means for automati- 
calty;:routing is in said, intermediate data processing 
system^ and $aid routed connection passes through 
said intermediate processing system. 

4. A system- as claimed in claim 3 wherein said 
me^ns for commtinlcatiort ir> said intermediate pro- 
cessing systam immediately sends any data re- 
ceived from one end of said routed corinection to 
said other end of sb\& routed connection. 

5, A system as,^c)ainoed in any preceding claim 
wherein said at least one communication end point 
object a socket and said !ayer is a socket tayer, 

6- A method tor communicating between a ilrst 
data processing system In a first network dOifnain 
and a second dataiprocessing system in a second 
network domain, said method comprising; creating, 
by said first data processing system, a socket in 
said second ne1worl< domain; and Invoking a rout? 
ing facility to automatically connect a socket m said 
tirst data processing system: to said created socket 
in said second data processing system when said 
socket is created In said second network domain; 
and comrnpntcaiing over said socket connection 
■between said socket in said first data, processing 
systerri in said first domain and said creaied socket 
in said second dala processing system in said 
.second domain, 

7. A method for communicating between a first 
data processing;:;.system in a first network, domain 
and a second data' processing system in a second 
network domain, said method comprising: deter* 
mining a means to. make a connection betwo^n a 
first socket In said first data processing system and 
said - second data processing system; creating a 
second socket in the domain of the second data 
processing system to establish the deterimined 
connection; and communicating over said deter- 
mined connection between said socket in said first 
data processing system tn said first domain and 
said created socket In said second domain of said 
second data processing system. 

8. A data processing network having a first data 
processor commiinicating with said network using 
either a first commumcation protocol or a second 
communication protocol and a second data, proces* 
sor communicating with said ^network using said 
first data connn)un!cation protocol, said data pro- 
cessors having an appiication program Interface 
including communication end points via which ap- 
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plication programs may communidate, each said 
communication end point being adapted for com- 
municaSion Using a single one of either said first 
communication protocol or said second commu- 
nication protocol, characterised in that s^id first 
processor includes connection logic interposed be- 
tween communication end points in said first pro- 
cessor for routing data from a communication end 
point adapted for communication using said first 
communication protocol to a communication end 
point adapted for communication using second 
communication protocol 
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